Solution to a Forcible Version of a Graphic Sequence Problem

نویسندگان

چکیده

Let $$A_n=(a_1,a_2,\ldots ,a_n)$$ and $$B_n=(b_1,b_2,\ldots ,b_n)$$ be nonnegative integer sequences with $$A_n\le B_n$$ . The purpose of this note is to give a good characterization such that every sequence $$\pi =(d_1,d_2,\ldots d_n)$$ even sum \pi \le graphic. This solves forcible version problem posed by Niessen generalizes the Erdős–Gallai theorem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

solution of security constrained unit commitment problem by a new multi-objective optimization method

چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...

A Pragmatic Solution to the Value Problem of Knowledge

We value possessing knowledge more than true belief. Both someone with knowledge and someone with a true belief possess the correct answer to a question. Why is knowledge more valuable than true belief if both contain the correct answer? I examine the philosophy of American pragmatist John Dewey and then I offer a novel solution to this question often called the value problem of knowledge. I pr...

متن کامل

A Mathematical Model to Optimize Allocation Sequence in Dispatching Problem

Truck-Shovel fleet, as the most common transportation system in open-pit mines, has a significant part of mining costs, for which optimal management can lead to substantial cost reductions. Among the available dispatch mathematical models, the multi-stage approach is well suited for allocating trucks to respected shovels in a dynamic dispatching program. However, with this kind of modeling sequ...

متن کامل

from linguistics to literature: a linguistic approach to the study of linguistic deviations in the turkish divan of shahriar

chapter i provides an overview of structural linguistics and touches upon the saussurean dichotomies with the final goal of exploring their relevance to the stylistic studies of literature. to provide evidence for the singificance of the study, chapter ii deals with the controversial issue of linguistics and literature, and presents opposing views which, at the same time, have been central to t...

15 صفحه اول

A Solution to the Pre–Main–Sequence Accretion Problem

Accretion rates of order 10 M⊙yr −1 are observed in young pre–main– sequence (PMS) stars of approximately a solar mass with evidence of circumstellar disks. The accretion rate is significantly lower for PMS stars of smaller mass, approximately proportional to the second power of the stellar mass, Ṁaccr ∝ M . The traditional view is that the observed accretion is the consequence of the angular m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2022

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-022-02501-2